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DETAILED ACTION 

1 . This action is in response to amendment filed on 7/27/2007. 

2. Claims 1-47 are pending. 

Information Disclosure Statement 

3. The information disclosure statement (IDS) submitted on 9/6/2007 is being considered by the 
examiner. 

Drawings 

4. The objection to the drawings is withdrawn in view of the replacement drawing sheets were 
received on 7/27/2007. These drawings are acceptable. 

Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

6. Claims 27-47 are rejected under 35 U.S.C. 101 because the claimed invention is directed to non- 
statutory subject matter. In the specification, the applicant suggests that the invention may be target 
towards the non-statutory subject matter as the software may be embodied as electromagnetic signals by 
which the computer instructions can be communicated (Specification, page 51, lines 17-19). 

Claims 27-32 set forth a computer system for reducing the amount of write-barrier code emitted in 
a mutator containing at least one reference-modifying instruction, claims 33-36 set forth a computer 
system to compile source code that specifies operation of a mutator. These claims are computer 
programs claimed as computer listings per se . i.e., the descriptions or expressions of the programs, are 
not physical "things." They are neither computer components nor statutory processes, as they are not 
"acts" being performed. Such claimed computer programs do not define any structural and functional 
interrelationships between the computer program and other claimed elements of a computer which permit 
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the computer program's functionality to be realized. In contrast, a claimed computer-readable medium 
encoded with a computer program is a computer element which defines structural and functional 
interrelationships between the computer program and the rest of the computer which permit the computer 
program's functionality to be realized, and is thus statutory. See Lowry, 32 F. 3d at 1583-84, 32 USPQ2d 
at 1035 (see 1300 OG 142142 (November 22, 2005) (in particular, see Annex IV (a)), (see MPEP 
2106.01 "Computer-Related Nonstatutory Subject Matter") (in particular, see "I. FUNCTIONAL 
DESCRIPTIVE MATERIAL: "DATA STRUCTURES " REPRESENTING DESCRIPTIVE MATERIAL PER 
SE OR COMPUTER PROGRAMS REPRESENTING COMPUTER LISTINGS PER SE"). 

Applicant's amendments and the arguments in remarks filed on 7/27/2007 could not overcome 
this rejection. Specifically, since software per se can be used as means to control a computer system, 
and program instructions stored in computer readable medium does not preclude the instructions from 
being received via an electromagnetic signal, thus page 51, lines 17-19 still indicate that claims 27-47 are 
directed towards non-statutory subject matter. 

The office's current position is that claims involving signals encoded with functional descriptive 
material do not fall within any of the categories of patentable subject matter set forth in 35 U.S.C. 101 , 
and such claims are therefore ineligible for patent protection. See 1300 OG 142 (November 22, 2005) (in 
particular, page 55 - 57, see Annex IV(c) 'Electro-Magnetic Signals'). 

Claim Rejections - 35 USC §112 

7. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

8. Claim 10 is rejected under 35 U.S.C. 112, first paragraph, as failing to comply with the written 
description requirement. The claim(s) contains subject matter 'imitator* which was not described in the 
specification in such a way as to reasonably convey to one skilled in the relevant art that the inventor(s), 
at the time the application was filed, had possession of the claimed invention. 
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9. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

10. Claim 10 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the invention. 

Claim 10 recites the limitation "in the imitator" in line 2. There is insufficient antecedent basis for 
this limitation in the claim. In the interest of compact prosecution, this limitation is subsequently 
interpreted as -in the mutator--. 

Claim Rejections - 35 USC §102 

1 1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for 
the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

12. Claims 1-10, 12-23, and 25-47 are rejected under 35 U.S.C. 102 (e) as being anticipated by 
Bacon et al. US 2007/0185943 A1 (hereinafter Bacon). 

Per Claim 1: 

Bacon discloses: 

For employing a computer system to compile source code that specifies operation of a 
mutator, which includes at least one reference-modifying instruction, together with a garbage 
collector that relies on the mutator's execution of write-barrier code to keep track of at least 
some reference modifications (Bacon, FIG. 3, [0036] "a system 300 is shown that performs 
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concurrent reference counting garbage collection... processor 310 comprises a mutator 313 
that keeps track of increments 317 and decrement 319 to objects (not shown) on processor 
310. The increments 317 and decrements 319 are stored in mutator buffet 314 for this 
purpose"), a method comprising: 

(A) deferring emission of write-barrier code corresponding to at least one reference-modifying 
instruction in the mutator by recording in a list a separate entry for each reference-modifying 
instruction whose write barrier emission has been deferred, wherein each list entry stores at 
least enough information to enable a write barrier to be generated for the entry's 
corresponding reference-modifying instruction (Bacon, [0038], "while garbage collector 340 is 
modifying reference counts of objects, mutators 313 and 323 may be adding references to 
these objects or removing references from these objects"; [0044], "Only heap update are 
reference-counted, and those operations are deferred write barrier by storing the addresses 
of objects whose counts must be adjusted into nutation buffers, which contain increments or 
decrements"); 

(B) combining or eliding one or more entries in the list if the one or more entries satisfy any 
elision criterion in a set of at least one elision criterion, each criterion being satisfied if the one 
or more entries correspond to reference-modifying instructions whose deferred write barriers, 
if executed, would provide unnecessary or redundant information to the garbage collector 
(Bacon, FIG. 5, [0060]- [0061], "the graph may be modified, ... method 500 proceeds in two 
phases. In the first phase, a candidate set of garbage nodes is discovered... the second 
phase in which tests are performed to ensure that the candidates do indeed satisfy the 
criteria for garbage cycles"); and 

(C) emitting, at a predetermined point in the mutator, at least one deferred write barrier 
corresponding to a list entry that was not combined or elided (Bacon, [0044], "Only heap 
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update are reference-counted, and those operations are deferred write barrier by storing the 
addresses of objects whose counts must be adjusted into nutation buffers, which contain 
increments or decrements"). 



Per Claim 2: 

Bacon discloses: 

A method for reducing the amount of write-barrier code emitted in a mutator containing at 
least one reference-modifying instruction (Bacon, FIG. 3, [0036] "a system 300 is shown that 
performs concurrent reference counting garbage collection... processor 310 comprises a 
mutator 313 that keeps track of increments 317 and decrement 319 to objects (not shown) on 
processor 310. The increments 317 and decrements 319 are stored in mutator buffet 314 for 
this purpose"), the method comprising: 

deferring emission of at least one write barrier corresponding to a reference-modifying 
instruction in the mutator (Bacon, [0038], "while garbage collector 340 is modifying reference 
counts of objects, mutators 313 and 323 may be adding references to these objects or 
removing references from these objects"; [0044], "Only heap update are reference-counted, 
and those operations are deferred write barrier by storing the addresses of objects whose 
counts must be adjusted into nutation buffers, which contain increments or decrements"); 



combining or eliding deferred write barriers that satisfy any elision criterion in a set of at least 
one elision criterion (Bacon, [0038], "while garbage collector 340 is modifying reference 
counts of objects, mutators 313 and 323 may be adding references to these objects or 
removing references from these objects"; [0044], "Only heap update are reference-counted, 
and those operations are deferred write barrier by storing the addresses of objects whose 
counts must be adjusted into nutation buffers, which contain increments or decrements"); and 
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emitting, at a predetermined point in the mutator, the remaining deferred write barriers that 
have not been combined or elided (Bacon, [0037], "Periodically, mutator 313, 323 sends the 
contents of its mutator buffer 314, 324 to garbage collector 34o... During this process, the 
garbage collector 340 modifiers root buffer 360. The garbage collector 340 stores the 
decrements from the current epoch in location 355. During the next epoch, these decrements 
will be applied"). 



Per Claim 3: 

Bacon discloses: 

each elision criterion in said set of at least one elision criterion determines whether two or 
more deferred write barriers, if executed, would provide unnecessary or redundant 
information to a garbage collector (Bacon, FIG. 5, [0060]- [0061], "the graph may be modified, 
... method 500 proceeds in two phases. In the first phase, a candidate set of garbage nodes 
is discovered... the second phase in which tests are performed to ensure that the candidates 
do indeed satisfy the criteria for garbage cycles", also [0062], [0067]). 



Per Claim 4: 

Bacon discloses: 

one criterion in said set of at least one elision criterion determines whether the two or more 
deferred write barriers correspond to reference-modifying instructions that modify the same 
memory location (Bacon, [0044], "those operations are deferred with a write barrier by storing 
the addresses of objects whose counts must be adjusted into mutation buffers"). 

Per Claim 5: 

Bacon discloses: 

one criterion in said set of at least one elision criterion determines whether the two or more 
deferred write barriers correspond to reference-modifying instructions that modify reference 
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values located in the same object or card (Bacon, [0067], "the cyclic reference count of each 
node in the subset represents the number of reference to the node from nodes external to the 
subset"). 



Per Claim 6: 

Bacon discloses: 

one criterion in said set of at least one elision criterion determines whether the two or more 
deferred write barriers correspond to reference-modifying instructions that modify reference 
values located within a known range of memory addresses (Bacon, [0044], "those operations 
are deferred with a write barrier by storing the addresses of objects whose counts must be 
adjusted into mutation buffers"). 



Per Claim 7: 

Bacon discloses: 

the remaining deferred write barriers are emitted at successive locations in the mutator 
(Bacon, [0037], "Periodically, mutator 313, 323 sends the contents of its mutator buffer 314, 
324 to garbage collector 34o... During this process, the garbage collector 340 modifiers root 
buffer 360. The garbage collector 340 stores the decrements from the current epoch in 
location 355. During the next epoch, these decrements will be applied"). 

Per Claim 8: 

Bacon discloses: 

emitting a guard-code instruction preceding the emission of one or more of the deferred write 
barriers, wherein the guard-code instruction, when executed, determines whether the one or 
more deferred write barriers following the guard-code instruction will be executed (Bacon, 
FIG. 5, steps 535, 540, [0070], "The safety phase of method 500 comprises two tests called 
Delta-test and the Sigma-test..."). 
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Per Claim 9: 

Bacon discloses: 

the predetermined point in the mutator is located after the last instruction in the mutator 
(Bacon, [0019], "decrements are held a predetermined time before being applied ..."). 

Per Claim 10: 

Bacon discloses: 

at least one of the deferred write barriers is deferred across a call instruction in the imitator 
(Bacon, [0038], "while garbage collector 340 is modifying reference counts of objects, 
mutators 313 and 323 may be adding references to these objects or removing references 
from these objects"; [0044], "Only heap update are reference-counted, and those operations 
are deferred write barrier by storing the addresses of objects whose counts must be adjusted 
into nutation buffers, which contain increments or decrements"). 

Per Claim 12: 

Bacon discloses: 

emitting one or more of the deferred write barriers before the predetermined point in the 
mutator if a spilling instruction is about to be emitted in the mutator that will spill a register's 
contents to a stack frame and the spilled register stores a value corresponding to a memory 
location that is not modified by reference-modifying mutator instructions located subsequent 
to the spilling instruction (Bacon, [0044], [0066]). 

Per Claim 13: 

Bacon discloses: 

recording in a list a separate entry for each reference-modifying instruction whose write 
barrier emission has been deferred, wherein each list entry stores at least enough information 
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to enable a write barrier to be generated for the entry's corresponding reference-modifying 
instruction (Bacon, [0054]-[0057]). 

Per Claim 14: 

Bacon discloses: 

each list entry stores at least a value number indicating a memory location of a reference 
value that is modified by the entry's corresponding reference-modifying instruction (Bacon, 
[0037][0055]). 

Per Claim 15: 



Bacon discloses: 

the value number corresponds to the memory location of an object (Bacon, [0037]). 

Per Claim 16: 

Bacon discloses: 

the value number corresponds to the memory location of an array (Bacon, FIG. 3, [0037]). 

Per Claim 17: 

Bacon discloses: 

The method according to claim 2, wherein at least one reference-modifying instruction in the 
mutator modifies a reference value stored in a super object (Bacon, [0039]). 

Per Claim 18: 

Bacon discloses: 

For employing a computer system to compile source code that specifies operation of a 
mutator, which includes at least one reference-modifying instruction, together with a garbage 
collector that relies on the mutator's execution of write-barrier code to keep track of at least 
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some reference modifications Bacon, FIG. 3, [0036] "a system 300 is shown that performs 
concurrent reference counting garbage collection... processor 310 comprises a mutator 313 
that keeps track of increments 317 and decrement 319 to objects (not shown) on processor 
310. The increments 317 and decrements 319 are stored in mutator buffet 314 for this 
purpose"), a method comprising: 

(A) suspending execution of the mutator at a possible safe point in the mutator (Bacon, 
[0033], "during garbage collection, the decrements to reference counts are delayed so that 
increments occur before decrements. Moreover, decrements are further delayed a 
predetermined period..." also see [0062]); 

(B) locating a list containing a separate entry for each reference-modifying instruction in the 
mutator that was executed without corresponding write-barrier code before the mutator was 
suspended, each list entry containing enough information to inform the garbage collector of 
the same information that the garbage collector would have received if a write barrier had 
been executed for the entry's corresponding reference-modifying instruction (Bacon, [0065]- 
[0066]); 

(C) combining or eliding one or more entries in the list if the one or more entries satisfy any 
elision criterion in a set of at least one elision criterion, each criterion being satisfied if the one 
or more list entries correspond to reference-modifying instructions whose deferred write 
barriers, if executed, would provide unnecessary or redundant information to the garbage 
collector(Bacon, FIG. 5, [0060]- [0061], "the graph may be modified, ... method 500 proceeds 
in two phases. In the first phase, a candidate set of garbage nodes is discovered... the 
second phase in which tests are performed to ensure that the candidates do indeed satisfy 
the criteria for garbage cycles"); and 
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(D) performing garbage-collection operations based on the contents of the remaining list 
entries that are not combined or elided (Bacon, FIG.5, step 550, [0063]). 

Per Claim 19: 

Bacon discloses: 

one criterion in said set of at least one elision criterion tests whether two or more entries in 
the list are identical (Bacon, FIG. 5, [0070]). 

Per Claim 20: 

Bacon discloses: 

one criterion in said set of at least one elision criterion tests whether two or more entries in 
the list correspond to reference-modifying instructions that modify reference values located in 
the same object or card (Bacon, [0067]). 

Per Claim 21: 

Bacon discloses: 

one criterion in said set of at least one elision criterion tests whether two or more entries in 
the list correspond to reference-modifying instructions that modify reference values located 
within a known range of memory addresses (Bacon, [0044]). 

Per Claim 22: 

Bacon discloses: 

each possible safe point in the mutator is associated with a list containing a separate entry 
for each reference-modifying instruction in the mutator that was executed without 
corresponding write-barrier code before the mutator's execution reaches the possible safe 
point (Bacon, [0070]-[0071]). 
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Per Claim 23: 

Bacon discloses: 

two or more possible safe points in the mutator are associated with the same list (Bacon, 
FIG. 5, steps 535-540, [0071]-[0072]). 

Per Claim 25: 

Bacon discloses: 

the garbage collector accesses the list through a pointer located in a frame of a call stack 
associated with the mutator (Bacon, [0046]). 

Per Claim 26: 

Bacon discloses: 

a trampoline code sets a value in a boundary frame of the call stack to notify the garbage 
collector of a set of lists to scan for deferred write barriers during a collection interval (Bacon, 
[0047]-[0048]). 

Claims 27-32: 

These are system version of the claimed method discussed above (claims 2-6, and 8), wherein all 
claim limitations also have been addressed and/or covered in cited areas as set forth above. Thus, 
accordingly, these claims are also anticipated by Bacon. 

Claims 33-36: 

These are system version of the claimed method discussed above (claims 18-21), wherein all 
claim limitations also have been addressed and/or covered in cited areas as set forth above. Thus, 
accordingly, these claims are also anticipated by Bacon. 

Claims 37-41: 
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These are another system version of the claimed method discussed above (claims 2-6), wherein 
all claim limitations also have been addressed and/or covered in cited areas as set forth above. Thus, 
accordingly, these claims are also anticipated by Bacon. 

Claims 42 (Currently Amended), and 43-45: 

These are another system version of the claimed method discussed above (claims 18-21), 
wherein all claim limitations also have been addressed and/or covered in cited areas as set forth above. 
Thus, accordingly, these claims are also anticipated by Bacon. 

Claims 46-47 (Currently Amended): 

These are another system version of the claimed method discussed above (claims 2 and 18), 
wherein all claim limitations also have been addressed and/or covered in cited areas as set forth above. 
Thus, accordingly, these claims are also anticipated by Bacon. 

Claim Rejections - 35 USC § 103 

13. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

14. Claims 1 1 and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable over Bacon et al. 
US 2007/0185943 A1 (hereinafter Bacon), in view of Gordon et al. US 2003/0154468 A1 (hereinafter 
Gordon). 



Per Claim 11: 

Bacon teaches at least one of the deferred write barriers is deferred (Bacon, [0044], "those 
operations are deferred with a write barrier"), Bacon does not explicitly teaches from a first basic block to 
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a second basic block in an extended basic block. However, Gordon teaches from a first basic block to a 
second basic block in an extended basic block (Gordon, [0069], "Whenever execution leaves the current 
basic block and can enter one or more basic blocks, the current state is propagated to all unvisited 
destination basic block). 

It would have obvious to one having ordinary skill in the computer art at the time of the invention 
was made to modify the method disclosed by Bacon to include from a first basic block to a second basic 
block in an extended basic block using the teaching of Gordon. The modification would be obvious 
because one of ordinary skill in the art would be motivated to verify the intermediate language code for 
consistency and accuracy (Gordon, [0006]). 

Per Claim 24: 

Bacon teaches each list associated with a possible safe point (Bacon, FIG. 5, steps 535-540, 
[0071]-[0072]), Bacon does not explicitly teach is generated by a compiler at compile time. However, 
Gordon teaches is generated by a compiler at compile time (Gordon, [0051], "Multiple source code 
language sources. ..are compiled, by compliers such as compilers 204, into intermediate language (IL) 
code"). 

It would have obvious to one having ordinary skill in the computer art at the time of the invention 
was made to modify the method disclosed by Bacon to include is generated by a compiler at compile time 
using the teaching of Gordon. The modification would be obvious because one of ordinary skill in the art 
would be motivated to verify the intermediate language code for consistency and accuracy (Gordon, 
[0006]). . 

Conclusion 

15. The prior art made of record and not relied upon is considered pertinent to applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Anna Deng whose telephone number is 571-272-5989. The examiner can normally be 
reached on Monday to Friday 9:30 AM - 5:30 PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Wei 
Zhen can be reached at 571 -272-3708. The fax phone number for the organization where this 
application or proceeding is assigned is 703-273-8300. 

Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained from 
either Private PAIR or Public PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic Business Center (EBC) 
at 866-217-9197 (toll-free). 



Anna Deng 




September 24, 2007 




WEI ZHEN 
SUPERVISORY PATENT EXAMINER 



